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Portable support medium for an easily programmable microcircuit and programming 
procedure for said microcircuit. 

To solve the programming problems associated with smart cards, the microcircuit in these cards is 
equipped with a command-interpretation program. Furthermore, application programs are compiled 
in an intermediate language that can be understood by the command interpreter. It is shown that in 
addition to saving memory space, this approach facilitates the programmer's task which will now 
be reduced to coding applications in higher-level languages which, a priori, are not suited for 
programming microprocessor cards. 



PORTABLE SUPPORT MEDIUM FOR AN EASILY PROGRAMMABLE 
MICROCIRCUIT AND PROGRAMMING PROCEDURE FOR SAID MICROCIRCUIT 

This invention was developed in collaboration with the LILLE COMPUTER SCIENCE LAB and 
the CENTER FOR MEDICAL COMPUTING STUDIES AND RESEARCH, which are part of the 
Universite des Sciences et Techniques de Lille (Science and Technology University of Lille) and the 
Universite de Droit et de la Sante de Lille (Law and Health Sciences University of Lille), 
respectively. The purpose of this invention has been to develop a microcircuit support medium, in 
which the microcircuit can be easily programmed, and a procedure for programming the 
microcircuit. More specifically, this invention has applications in the area of smart cards. In this 
case, the support medium is a card having the dimensions of a credit card. The purpose of the 
invention is to make the working capabilities provided by such support media available to 
programmers who are faced with developing various types of applications which must have a 
portable character. By portable character, we mean that the card or, more generally, any support 
medium of small dimensions (a few centimeters) and light weight (a few hundreds of grams), can 
be inserted in a card reader and perform a transaction between a machine connected to the reader and 
the card. This transaction is performed according to a certain protocol and instructions contained in 
the card. 

The main difficulty associated with microcircuit cards comes from the fact that the 
microprocessor with which they are equipped has a small-capacity working storage (static or 
dynamic RAM), sometimes as little as 128 bytes, and a very small-capacity program memory (ROM: 
most of the time of the type EPROM or EEPROM), generally limited to a few tens of kilobytes and 
sometimes as little as a few kilobytes. Furthermore, card microprocessors have generally a limited 
set of instructions. These microprocessors can even be assimilated sometimes to micro-controllers 
whose data exchange buses are not all accessible from the micro-circuit external environment. The 
variety of possible designs for the main processing unit of these smart card microprocessors has led 
to the appearance of a large number of different microprocessors on the market. We note that such 
is not the case for large microprocessors (containing a large set of instructions) whose complexity 
has led only to a very limited number of designs due to the limited number of companies able to 
manufacture them. 

In the case of microcircuit cards, the program corresponding to the application being 
implemented is usually stored in a non-volatile read-only memory built into the micro-circuit. 

This wide variety of available microprocessors requires the programmer who wishes to use 
a microcircuit card to be perfectly familiar with the machine language of the microprocessor he/she 
is planning to use. This is not possible when one would like to be able to use several different types 
of microprocessors. In addition, due to the limited number of the instructions that can be executed 
by microprocessors in smart cards, the programming languages known as higher-level languages 
may not be entirely usable and should be tested. Among these higher-level languages, we shall later 
refer, for illustration purposes, to the languages known as C COBOL, PASCAL, BASIC, ADA. as 
well as to numerous other languages which are equally known. 

We remind the reader that the programming task of a human programmer is made easier by 
the use of these higher-level languages. These languages are both closer to the spoken language 
(instructions are clear: for instance, WRITE, IF, GO TO ...) and powerful because each instruction 
in these languages is meant to be a short-cut (which cannot be executed as is by the card's 
microprocessor) and can later be automatically converted in a series of machine-languaee 



instructions that can be understood and executed by the microprocessor. This conversion is 
performed after the programming stage through an operation called COMPILATION. When the 
programming language used is not a higher-level language but a mnemonic language known as 
assembly language and close to that of the microprocessor, the program is converted through a 
process called ASSEMBLY of the program in machine language that can be understood by the 
microprocessor. 

COMPILATION consists of converting a compact instruction written in a higher-level 
language, for instance WRITE, into a series of instructions in machine language, which are always 
the same for the given instruction and which can be directly executed by the microprocessor. For 
instance, in the case of the WRITE instruction, the COMPILATION will consist of producing 
instructions that tell the microprocessor to successively load the value to be written in an exchange 
register, select by its address the memory cell where this value is to be written, perform the writing 
operation, increment its instruction counter to receive the next program instruction, etc. Also, in 
cases where the microprocessor has to execute a checking protocol, it has to read the written value, 
compare it with the value to be written, and validate or redo the writing procedure. It is therefore 
clear that it would be easier for the programmer to type "WRITE'" rather than the corresponding 
machine-language instructions for the microprocessor. 

However, when necessary, the programmer has to write his program in a language that can 
be understood and executed by the microprocessor. In such cases, instead of requiring the 
programmer to go through the tedious exercise of typing l's and O's, which are the only forms of 
instructions that can actually be executed by the microprocessor, his/her programming task is made 
easier by the availability of a simpler language known as the assembly language. This language is 
different from a higher-level language in so far as each instruction of assembly language is converted 
through the ASSEMBLY process into a single instruction of machine language, whereas the 
COMPILATION of a higher-language instruction gives a series of machine language instructions. 

All this information on microprocessors can be found in the book entitled: "COMPRENDRE 
LES MICROPROCESSEURS" (Understanding Microprocessors) by Daniel QUEYSSAC, RADIO 
editions. France, 1983. 

In the area of microcircuit cards, programmers are currently asked to write their programs 
in assembly language for the following reasons. First, the program size should be reduced to the bare 
minimum, to avoid occupying too much space in the microprocessor's program memory. This may 
preclude the use of a higher-level language whose translation, during the compilation process, can 
lead to a number of instructions that is larger than the minimum number required. For instance, the 
check performed on writing operations, which was mentioned above, can be systematically generated 
by the COMPILATION process, whereas in some cases in which such a check is not justified, one 
can save memory space by not executing it. However, paying attention to this limited-space 
constraint adds to the difficulty of the programming task. Second, the existence of a variety of 
microprocessor types requires, for each language, the use of different compilers which are adapted 
to the specific type of microprocessor used. In practice, such compilers are not available. Moreover, 
in those compilers that are available, there is no dynamic allocation of function variables. Given the 
dimensions of the working storage, this implies that it is impossible to fully take advantage of the 
power of higher-level languages (such as subdividing the program into different functions). 

This situation has led smart card programmers to become quickly attached, from an 
intellectual standpoint, to the type of microprocessor with which they are most familiar. Therefore, 
they find it difficult to design new applications when the microprocessor with which they are 



familiar cannot execute the corresponding programs because, for example, its set of instructions has 
not been designed to do so. At that point, it is very difficult for them to change their habits and 
become as skilled and experienced with a new type of microprocessors as they were with the 
previous one. Furthermore, even a good knowledge of the different sets of instructions accepted by 
various types of microprocessors cannot provide the programmer with the same level of working 
efficiency as that which he/she would have when writing their programs in a higher-level language 
that is more powerful and equally known by many other programmers. 

Hence, if an application is written for a given microprocessor and it is then decided to switch 
to another microprocessor, the whole process has to be repeated from the beginning. It is a waste of 
time and money. 

To solve these problems, the work of the microprocessor has been structured differently in 
this invention. First, a known higher-level programming language is used. A compiler of this higher- 
level language is then used to convert the application program into a program written in an 
intermediate language. The latter shall be standard for all types of microprocessors. However, the 
instructions of this intermediate program cannot be directly executed by any microprocessor just as 
it is the case for the instructions of the program in the higher-level language. In each card, the 
microcircuit is then equipped with a command-interpretation program. For each instruction received 
in the intermediate language, the command-interpretation program can produce a series of 
instructions written in the language of the microprocessor used in the microcircuit and, therefore, 
directly executable by the microprocessor. This interpreting program is neither a COMPILATION 
program nor an ASSEMBLY program. First of all, the interpreter generates the microprocessor 
executable instructions as it receives the instructions in the intermediate language, and most of all, 
it generates a new set of executable instructions only after the preceding set of instructions has been 
executed. Therefore, executable instructions are generated in real time, on-the-fly, as the program 
is being run. When the program is being run, these directly executable instructions exist only for a 
short period of time, when they are being executed. They are not stored as such in the memory of 
the microcircuit. 

Therefore, the implementation of the invention requires writing, once and for all, an 
intermediate compilation program to convert the instructions of the higher-level language into 
instructions written in the intermediate language. However, there will be as many intermediate 
compilation programs as there are higher-level languages. At present, the number of commonly used 
higher-level languages is around ten, which is a small number. The implementation of the invention 
also requires writing, once and for all, a command-interpretation program for the microprocessor. 
Again here, there will be a different interpreting program for each type of microprocessor. There are 
currently about ten different types of microprocessors so that only ten interpreting programs need 
to be written. 

The point of the invention is that any application written in a higher-level language can now 
be executed on any microprocessor. Without the invention, it would have been necessary to write 
ten executable programs in order to cover all possible cases (i.e. for the 10 types of microprocessors). 
This would have been a very lengthy task, since writing and finalizing a directly executable program 
takes a long time. Furthermore, the memory space required for the program is smaller with the 
invention. For instance, in the case of a 1200 line program written in C and compiled using the C 
compiler of BYTE CRAFT, the volume of directly executable instructions is equal to 8 kilobytes 
or 8 kB. With the intermediate compilation process of this invention, the corresponding intermediate 
program occupies only 4 kB. Since the interpreting program occupies 2.1 kB of the micro-circuit 



memory, the overall memory savings amount to about 2 kB. We note that these savings were 
achieved without having to monitor the suppression of those instructions which may not be needed 
all the time. Moreover, the test program which is used as a reference was first written in C-BYTE 
(which imposes more syntax restrictions, with a maximum of 2 bytes allowed for declarations). This 
C-BYTE language is not particularly suited for use in portable systems. This means that if the 
program is written directly with the invention s compiler, the memory savings would be even 
greater. 

This invention is therefore concerned with the development of a microcircuit support medium 
in which the microcircuit contains a microprocessor, a read-only program storage (ROM), an 
electrically-erasable programmable read-only data storage (EEPROM), and means to allow the 
microprocessor to execute a program contained in the program storage; this support medium is also 
characterized by the fact that the program storage contains a section where a command-interpretation 
program, corresponding to the type of microprocessor used, is stored; the function of this command- 
interpretation program is to make the microprocessor execute, one by one, the instructions of an 
intermediate application program loaded either in the program storage or in the data storage, after 
these instructions have been individually interpreted by the command-interpretation program, for 
instance to make the intermediate application program act on data stored in the data storage. 

The invention will be better understood after reading the following description and 
examining the accompanying figures. These figures are given only for illustrative purposes and shall 
in no way be interpreted in a restrictive manner. For instance, references made to a specific 
programming language should be understood as being transposable to other available programming 
languages. Similarly, reference to a specific type of microprocessors should not be understood as 
describing an application of this invention to only this type of microprocessors. 

As an example, we are attaching to this document a program designed for interpretation into 
a language that can be understood by the ST8 microprocessor of SGS-THOMSON Microelectronics 
and capable of interpreting instructions compiled into an intermediate language and corresponding 
to an application program written in a higher-level language such as C. The compiler of the higher- 
level language should generate the instructions listed on the last page of the attachment. This list 
gives an idea of the level of completion to be achieved with the compiler. To make the command- 
interpretation program easier to understand, it was written in assembly language. Therefore, it has 
to be assembled using the microprocessor's assembly program before it can be executed. 

The figures show: 

- Plate 1/8. Figure 1: A Sample Implementation of the Invention; 

- Plate 2/8. Figure 2: Necessary Steps for Implementing the Invention's Process; 

- Plate 3/8. Figure 3: Detailed Representation of One of the Invention's Operation Modes. 

- Plates 4/8 through 8/8 show, in the form of short listings, micro-instructions of the invention's 
interpreter. 

Figure 1 shows a sample implementation of the invention. A portable support medium 1, 
illustrated here in the form of a smart card, is designed for insertion into a card reader 2 which is 
connected to a machine 3. In one example that is widely known, machine 3 is an automatic telling 
machine. However, all kinds of different applications are also possible. In our example, machine 3 
is even equipped with a keyboard 4 which can be used by the user, the holder of card 1 . to select the 
execution of any option available in the card's program. The card's program has been loaded in an 
area 5 of a read-only memory 6. Normally, the card's user cannot modify the program stored in 
memory 6. This program has been stored in memory by the card issuer: the bank that also operates 



machine 3. The program has been written and finalized by a programmer working for that bank. The 
program is designed to allow the card's user to perform various operations: visualization of account 
status, cash withdrawals, performing transfer orders, stock purchasing orders, etc. 

Card 1 has an electronic microcircuit containing a microprocessor 7, a program storage 6, 
a data storage 8, and a working storage 9. Storage 9 is a static or dynamic random access memory. 
In our example, it is volatile. The microcircuit also contains a data bus 10 and an address bus 1 1 
which are used for information and data exchanges between the storages and the microprocessor, and 
between these components and an input/output unit 12. This unit is capable of communicating with 
a corresponding interface in the card reader 2. 

Working storage 9 is necessary in this invention and the microprocessor should be designed 
to be able to execute instructions which are sent to it from this memory. Some microprocessors are 
able to execute instructions which they can directly understand and which are stored as such in read- 
only memory sections associated with the microprocessor. That is not the. case in this invention 
where, as it shall be shown later, the instructions of the application program are not stored in a form 
that is directly executable by the microprocessor (even though, for storage purposes, they are set up 
in a binary code of l's and O's). 

In the invention, the instructions of the application program must be interpreted by an 
interpretation program stored (in a form that is directly executable by microprocessor 7) for instance 
in another section 13 of the read-only memory 6. It is not necessary that memory 6 be physically 
divided into two different parts. Using only the addresses of different memory cells, it is possible 
to distinguish between the contents of theses cells in memory 6: program P representing the 
application or program I representing the interpretation program which is directly executable by 
microprocessor 7. Having microprocessor 7 available, it is preferable to interpret the instructions of 
the application program using this microprocessor. It would be however possible to have these 
instructions interpreted by another microprocessor, less powerful but physically located close to 
microprocessor 7 in the microcircuit of card 1 . The use of a single microprocessor results in a 
simpler system architecture as we shall see below. 

Figure 2 shows the steps necessary for implementing the invention^ process. First, in Step 
14. the application program is written as if the problems mentioned in connection with microcircuit 
cards did not exist. People know how to write such programs: one needs only to know the mode of 
operation of machine 3 and the functions that will be made available to users. In one possible 
implementation of the invention, the programming language is essentially the C language, with the 
following programming options. Regarding the declaration of variables, the following data types are 
allowed: type "char" on one byte, type integer "int" on two bytes, one dimensional arrays of 
characters or integers (with an index running from 0 to n), and existence of pointers to characters and 
integers. Regarding memory class specifications, all existing ones are kept, and additional storage 
classes are introduced to access EPROM and/or EEPROM sections. Regarding expressions: all C 
expressions are allowed: in particular those containing unary and binary operators, logical and shift 
operators, and conditional expressions. All function declarations are allowed, with parameter passing 
and dynamic allocation of local variables. All control statements are also allowed: in particular. IF, 
WHILE, FOR. SWITCH, etc. In addition, the C language already contains external functions for 
easy software-hardware interfacing, which can be used to manage the hardware aspects of the card, 
in particular its input/output unit 12. 

In Step 15. program 14 is compiled. The compilation program which generates the 
intermediate version of the application program has the following main characteristics. A compiler 



is a program which takes as input a textual source file corresponding to the program to be compiled 
and which generates as output a file in a different language. As things stand now, the language of 
the output file is machine language (directly executable by the microprocessor) or assembly 
language. In the invention, it is an intermediate language. The file containing the source code 
consists of variable declarations, pragmas, and functions. Variables are identified by their names and 
pragmas are used to assign memory addresses to certain variables and to specify other aspects related 
to the processor itself. For instance, the ROM or EEPROM sections are located at such or such 
address. 

Say for instance, that we wish to compile a source file containing the following instruction: 

1= 14. 

First, the declaration of variable I is found in the source code. A variable type is thus assigned to I. 
This type is for instance integer. After the variable declaration, the instruction I = 14; is found in the 
program or in a function. After the variable declaration has been detected, this syntax sequence is 
correct since it contains a variable name I, an assignment operator = an integer value or notation 14 
and a semi-colon ;. The semi-colon indicates the end of the instruction. This means that after the 
;1 14" there is no "+1" or "+2". It therefore marks the end of the expression. After having analyzed 
the instruction and its syntax, the compiler will generate an expression in the intermediate language. 
For this instruction, 1 = 14. the address of variable I has to be put on a stack. We note that the address 
of variable I is known because when declarations were being explored, a specific address was 
allocated to each variable. After having placed the address of I on a stack, the value 14 is stacked on 
top of it. The value located at the top of the stack (14) is then taken and assigned to the address 
located just underneath it in the stack. In this case, there will be three instructions in the intermediate 
language: place the address of I on the stack, place the value (14) on top of it, and take the value 
located at the top of the stack to the address contained just below the top of the stack. 

With the invention's compiler, we decided to generate a set of about 70 (exactly 69) 
elementary instructions of the same type as the above three instructions. About 70 instructions are 
therefore generated and must be interpreted. The empirical choice of this number was based on the 
following considerations. If the compiler does a lot of things, the complexity of the various 
instructions to be executed by the interpreter, to produce the machine language instructions, will 
decrease. The memory space occupied by the interpreter will decrease (slightly). The overall result 
will be less interesting. In the opposite case, the interpreter itself will occupy a prohibitively large 
space in memory. The power of the intermediate language is therefore determined empirically. It is 
the result of lessons learned from both successful and failed experiences. If one has a very powerful 
intermediate language, one will automatically have a larger set of instructions in this language. A 
larger set of instructions in the intermediate language will in turn result in a more voluminous 
interpreter. By a powerful compiler, we mean a compiler that is capable of handling 3 or 4 stack 
levels, including adding and multiplying them. It could be designed to do many more things, but this 
would result in a much more powerful compiler and intermediate language, requiring a much longer 
interpreter since the number of instructions to be translated into actual machine language would be 
much larger. Therefore, the gain in memory space that would be obtained by trying to use an 
intermediate language would be lost because of a very long interpreter. A very powerful intermediate 
language would have instructions that are similar to those of the higher-level language. If the 
interpreter does all the work, it is going to be long and occupy a lot of memory space. 

Once the intermediate program has been created, it is stored in section 5 of memory 6. 

Then, in Step 17, or at an earlier stage, a command-interpretation program is written; the 



program is specific to the type of microprocessor being used in the card. For the microprocessor used 
in the example, the command-interpretation program is given in Attachment A. It has the following 
characteristics. It is written in the machine language of the microprocessor (even though, in the 
attachment, it is given in its assembly form). The interpreter takes as input the expressions generated 
by the compiler and converts them into instructions that can be directly understood by the 
microprocessor. Its main algorithm is simple. The first expression to be encountered is executed and 
the program's pointer moves to the next expression. For 1=14, three instructions were generated: 1) 
put the address of I on the stack; 2) put the number 14 on top of Fs address in the stack; and 3) 
assign the value located at the top of the stack to the address contained below it in the stack. 

The interpreter takes the first instruction which in this case is "STACK address of variable 
P. Stacking Ts address consists of placing it on a stack. The stacking instruction is coded in machine 
language on three bytes. The first byte is the code corresponding to the STACKing operation. The 
interpreter's program is such that when ''STACK" is encountered, the next two bytes will contain 
the address of the place where the quantity to be stacked can be found, and the microprocessor will 
know that the address should be placed on the stack. For the microprocessor mentioned above, this 
gives an instruction called DJSR STACK. Its code, which can be found in Attachment A, is 

PUSH_BASE_DS. 

It consists of three instructions in machine language: these instructions are presented here in 
assembly language 

move b7, b4 
jsr stack and 
jmp decoding 

The command-interpretation program, which is directly executable by microprocessor 7, is 
then loaded (in Step 1 8) into section 1 3 of memory 6. 

For the execution of the application program, the invention works as follows. Each 
instruction of the intermediate program (i.e. the program stored in section 5 of memory 6) is 
considered as a macro-instruction which is decoded in Step 19 using the interpreter. This macro- 
instruction is equivalent to a series of micro-instructions which are directly executable by the 
microprocessor. The micro-instructions in this series are executed one after the other until the last 
one. Once the last micro-instruction of the series has been executed, the program returns to the 
decoding of the next macro-instruction of the intermediate program. 

Figure 3 explains how the invention works. It summarizes the same elements that have been 
described so far. This figure also includes a program counter 22 which is used for the sequential 
processing of the IM instructions of the intermediate program stored in memory 5. An instruction 
of this intermediate program will for instance be coded on three bytes: one byte containing an 
instruction code and two bytes containing the address of an operand. The instruction code stored in 
RAM memory 9 is first sent to an instruction decoder 23 of microprocessor 7. The interpreter 
recognizes the instruction code IM using the ALU 24 and the instruction decoder 23, because of the 
presence of the control signals corresponding to this stage of program execution. This instruction 
is recognized as being an instruction in the intermediate language. Once this instruction has been 
decoded, the series 27 of micro-instructions IP to IP - 4, corresponding to the decoding of 
instruction IM, will be loaded in memory 9. The loading of this series is done by sending instruction 
IM to the decoder 23, then to the ALU 24. and finally to an addressing array 241 . This array can also 
be replaced with a small subroutine to perform the same task. The interpreter thus contains a certain 
number (69) of micro-instruction series, for instance the series 27 through 30. Another program 



counter is used to execute instructions IP through IP+4. These instructions act on operand 25 
contained in data storage 8, whose address has been decoded by address register 26. One by one, 
these instructions IP to IP+4 are passed through the instruction decoder 23 before being sent to unit 
24 where they act on operand 25. We remind the reader that instructions IP to IP+4 are directly 
executable by unit 24. The end of a series of micro-instructions is marked by the presence of an end 
micro-instruction whose function is to trigger the control signals which are necessary to go to the 
next intermediate-language instruction. Such a stack of micro-instructions can be easily handled by 
microprocessor 7 which has an integrated stack management feature. It can also be simulated by 
those microprocessors which do not have such a direct stack management feature. It is preferable 
to have this stack management feature in the operating system of microprocessor 7. 

For the development of encryption algorithms, for instance in the case of banking 
applications, it may be preferable to use an assembler because of shorter execution times. However, 
this does not exclude the use of the invention; during the execution of the program, one would only 
need to call subroutines written in machine language (after ASSEMBLY). These subroutines can 
also be loaded in section 13 of memory 6. 



CLAIMS 



1 - Portable microcircuit support medium in which the microcircuit contains a 
microprocessor, a program storage (ROM), a data storage (EEPROM), and means to have the 
microprocessor execute a program stored in the program storage; this medium is characterized by 
the fact that the program storage contains a section where an interpretation program, specific to the 
type of microprocessor being used, is stored; the function of this program is to make the 
microprocessor execute, one by one, the instructions of an intermediate application program stored 
either in the program storage or in the data storage, after these instructions had been individually 
interpreted by the interpretation program, so that, for instance, the intermediate application program 
can act on data contained in the data storage. 

2 - Support medium based on Claim 1 and characterized by the fact that the interpretation 
program is capable of translating an intermediate application program compiled from a program 
written in any one of the following programming languages: 

C 

PASCAL 
COBOL 
BASIC 
ADA 

FORTRAN 

3 - Support medium based on Claim 1 or Claim 2, and characterized by the fact that program 
storage has also a section which contains the microprocessor's operating system. 

4 - Support medium based on any one of Claims 1 through 3 and characterized by the fact 
that the microcircuit contains means for creating, on a temporary basis, the instructions to be 
implemented by the microprocessor, and a working memory to store these instructions during their 
short-lived existence. 

5 - Process for using a microcircuit support medium where the microcircuit contains a 
microprocessor, a program storage (ROM), a data storage (EEPROM), and means (RAM) to make 
the microprocessor execute a program contained in either the program or data storage; this process 
is characterized by the fact that it consists of the following steps: 

- a command-interpretation program is loaded in the program storage, 

- an intermediate application program is loaded in the data storage, 

- at least one instruction of the intermediate program is interpreted by the command- 
interpretation program, 

- the microprocessor executes the intermediate instruction that has been decoded 

- the same procedure is repeated for the next instruction of the intermediate program. 
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FIGURE 1 



Plate 2/8 
FIGURE 2 



14: Writing of an application program in a higher-level language 
15: Intermediate compilation 

16: Storage of the intermediate program in EEPROM memory 
17: Writing of a command-interpretation program 

18: Storage of the interpreter in a (read-only) memory section of the microcircuit 
19: Interpretation of the intermediate program instructions 
20: Execution of executable instructions 
END 



Plate 3/8 
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9: RAM 

22: PROGRAM COUNTER 

Instruction (Byte 1) 
Address (Byte 2) 
Address (Byte 3) 
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8 and 25: EEPROM DATA STORAGE 

23: INSTRUCTION DECODER 
26: ADDRESS REGISTER 
24: ALU 

241 : Array of addresses 
Towards machine 3 
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(57; Pour resoudre des problemes de programmation dans 
des cartes a puce, on munit le micro-circuit contenu dans 
ces cartes d'un programme interpreteur de commande. De 
plus on compile des programmes d'appiication en un Ian- 
gage intermedia ire comprehensible par I 'interpreteur de 
commande. On montre que non seulement on gagne de a 
place en memoire. mais en plus on factlite la tache des pro- 
grammeurs qui n'ont plus alors qu a programmer leurs ap- 
plications en un langage evolue qui a priori n'etait pas 
adapte a la programmation des cartes a microprocesseur. 
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SUPPORT PORTABLE A MICRO-CIRCUIT FACILEMENT PROGRAMMABLE 
ET PROCEDE DE PROGRAMMATION DE CE MICRO-CIRCUIT 

La presente invention a ete faite en collaboration 
avec le LABORATOIRE D • INFORMATIQUE FONDAMENTALE DE LILLE 
et avec le CENTRE D 1 ETUDES ET DE RECHERCHES EN 
INFORMATIQUE MEDIC ALE dependant respectivement de 
l'Universite de Sciences et Techniques de Lille et de 
I'Universite de Droit et de la Sante de Lille- La 
presente invention a pour objet un support a 
micro-circuit dont le micro-circuit est facilement 
programmable ainsi qu'un procede de programmation de ce 
micro-circuit. Elle trouve plus particulierement son 
application dans le domaine dit des cartes a puces. Dans 
ce cas le support est une carte au format carte de 
credit. L' invention a pour objet de mettre a la 
disposition des programmeurs , pour des applications 
diverses devant avoir un caractere portable, la 
puissance de travail procuree par de tels supports. Par 
caractere portable on entend le fait que la carte, ou 
plus generalement un support quelconque de faible taille 
(quelques centimetres) et de faible poids (quelques 
centaines de grammes) , peut en etant inseree dans un 
lecteur etablir une transaction entre une machine reliee 
a ce lecteur et la carte. Cette transaction s f effectue 
alors selon un protocole et selon des instructions qui 
sont contenues dans la carte. 

La principale difficulte rencontree avec les cartes 
a micro-circuit vient de ce que le microprocesseur dont 
elles sont sont pourvues est associe a une memoire de 
travail (de type RAM, statique ou dynamique) de faible 
capacite, quelques fois seulement 128 octets, et a des 
memoires programmes (ROM: la plupart du temps de type 
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EPROM ou meme EEPROM) elles aussi de tres faible 
capacite, genera lement limitee a quelques dizaines de 
kilooctets voire seulement a quelques kilooctets. De 
plus, les microprocesseurs des cartes sont generalement 
des microprocesseurs avec chacun un jeu d 1 instructions 
reduit. Ces microprocesseur sont meme quelquefois 
assimilables a des micr o - contr 6 leur s dont les bus 
d'echange ne sont pas en totalite accessibles depuis 
1 1 environnement exterieur du micro-circuit. La variete 
de conception de l'organe essentiel de traitement de ces 
microprocesseurs pour carte a micro-circuit a conduit a 
ce qu'il existe sur le marche un nombre important de 
microprocesseurs dif ferents. On notera que ceci n'est 
pas le cas pour les gros microprocesseurs, avec jeu 
d 1 instructions important, dont la complexite a conduit a 
un nombre tres limite de families du fait du faible 
nombre des entreprises capables de les fabriquer. 

Dans le domaine des cartes a micro-circuit le 
programme representatif de 1 1 application a mettre en 
oeuvre est generalement stocke dans une memo ire morte 
non volatile contenue dans le micro-circuit. 

Cette divers ite des microprocesseurs pour carte 
induit, pour le programmeur qui est desireux d'utiliser 
une carte a micro-circuit, la necessite de connaitre 
parfaitement le langage machine du microprocesseur 
utilise. Ceci n'est pas possible si on veut pouvoir 
utiliser plusieurs types de microprocesseur dif ferents. 
En outre, du fait du nombre limite d' instructions 
executables par les microprocesseur des cartes a 
micro-circuit, les langages de programmation dits 
evolues peuvent ne pas etre completement utilisables, il 
convient de les tester. Parmi ces langages evolues on 
fera reference, a titre d'exemple, aux langages dits C, 
COBOL, PASCAL , BASIC, ADA, ainsi qu 1 a de nombreux autres 



2667171 



egalement connus. 

On rappelle que la programmation par un 
pr ogrammeur , une personne huraaine, d'un programme 
informatique est facilitee par l 1 utilisation de ces 
5 langages evolues. En effet ces langages sont a la fois 
proches du langage parle (les instructions sont claires: 
par exemple WRITE , IF, GO TO...)/ et puissants parce que 
chaque instruction en langage evolue est ainsi exprimee 
en raccourci (instruction done non executable telle 

10 quelle par le microprocesseur de la carte) , et qu'elle 
peut etre transformee, automat iquement par la suite, en 
une serie d' instructions en un langage machine, lui, 
comprehensible et executable par le microprocesseur. 
Cette transformation s'effectue en une operation 

15 ulterieure a la programmation et appelee COMPILATION. Si 
le langage n'est pas un langage evolue, mais uniquement 
un langage mnemonique dit assembleur, proche de celui du 
microprocesseur, le programme ecrit en assembleur est 
transforme par une operation appelee ASSEMBLAGE en 

20 langage machine comprehensible par le microprocesseur. 

La COMPILATION consiste a transformer une 
instruction compacte en langage evolue, par exemple 
WRITE, en une serie d 1 instructions en langage machine, 
tou jours les memes pour cette instruction, directement 

2 5 executables par le microprocesseur. Par exemple dans le 

cas de cette instruction WRITE, la transformation par 
COMPILATION aura pour objet de produire des instructions 
par lesquelles le microprocesseur devra, success ivement, 
charger, dans un registre d'echange avec la memoire, la 

3 0 valeur a ecrire, selectionner par son adresse une 

cellule de la memoire oil cette valeur doit etre ecrite, 
pro voquer 1 1 ecr iture , incr ementer son compteur 
d' instructions pour admettre une instruction suivante du 
programme, etc... Eventuellement le microprocesseur aura 
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du aller lire la valeur ecrite et la comparer a la 
valeur a ecrire pour valider ou recoramencer cette 
ecriture dans le cas ou le raicroprocesseur doit executer 
un protocole securise d 1 ecriture. On comprend bien qu'il 
5 est plus facile pour le programmeur d 1 ecrire "WRITE" que 
d 1 ecrire, en langage machine, toutes les instructions du 
microprocesseur . 

Cependant, quand cela est necessaire le programmeur 
ecrit son programme dans un langage executable et 

10 comprehensible par le microprocesseur. Dans ce cas, 
plutot que de lui imposer 1 1 ecriture f astidieuse des 1 
et des 0 qui constituent, en langage machine, les seules 
expressions des instructions reellement executables par 
les microprocesseurs, on lui facilite la t&che en lui 

15 mettant a disposition un langage plus simple: le langage 
assembleur . Le langage assembleur est different du 
langage evolue en ce sens qu'une instruction en langage 
assembleur est normalement transformee par l 1 operation 
d 1 ASSEMBLAGE en une seule instruction en langage 

2 0 machine, alors que la COMPILATION d'une instruction en 

langage evolue donne une serie d f instructions en langage 
machine. 

On pourra retrouver toutes ces notions relatives 
aux microprocesseurs dans le livre: "COMPRENDRE LES 
25 MICROPROCESSEURS" de Daniel QUEYSSAC, editions RADIO, 
France 1983. 

Dans le domaine des cartes a micro-circuit on est 
amene actuellement a demander aux programmeurs d 1 ecrire 
leurs programmes en langage assembleur pour les raisons 

3 0 suivantes. Premierement, pour ne pas occuper trop de 

place dans la memoire programme de ces microprocesseurs, 
les programmes doivent etre reduits a leur strict 
necessaire. Ceci peut interdire l'emploi d'un langage 
evolue dont la traduction, au moment de la compilation, 
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peut conduire a un nombre d 1 instructions plus important 
que ce qui est reellement necessaire. Par exemple, 
1' operation de verification d'ecriture evoquee ci-dessus 
pourra etre systematiquement produite par la 
5 COMPILATION, alors que, quand elle n'est pas justifiee, 
dans certains cas, on peut economiser de la place en 
memoire en ne 1 1 ecrivant pas. Ceci conduit neanmoins a 
une difficulty supplementaire de programmation puisqu'il 
faut f aire attention a . cette contrainte de place 

10 limitee. Deuxiemement , la variete des microprocesseurs 
necessiterait de devoir compiler les programmes avec des 
compilateurs varies, adaptes pour chaque langage a 
chaque type de microprocesseur. En pratique de tels 
compilateurs ne sont pas disponibles. Par ailleurs dans 

15 ceux existants on constate une non allocation dynaraique 
des variables des fonctions. Ceci implique, au vue des 
dimensions de la memoire de travail une impossibility 
d'utiliser la puissance des langages evolues (decoupage 
en f onction par exemple) . 

2 0 La consequence de cette .situation est que les 

programmeurs de cartes a micro-circuit sont tres 
rapidement intellectuellement lies au type de 
microprocesseur qu'ils connaissent bien* Done il leur 
est peu facile de concevoir des nouvelles applications 
25 quand le microprocesseur qu'ils connaissent n'est pas 
apte a les executer, par exemple parce que son jeu 
d' instructions n'a pas ete prevu pour cela. II leur est 
alors tres difficile de changer leurs habitudes et de 
devenir aussi habiles et experimentes avec un nouveau 

3 0 microprocesseur qu'ils I'etaient avec un precedent 

microprocesseur. En outre, meme la bonne connaissance du 
jeu d 1 instructions de plusieurs microprocesseurs ne peut 
pas donner a un programmeur une efficacite de travail 
qu'il aurait s 1 il ecrivait ses programmes dans un 
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langage evolue, plus puissant et aussi connu par 
beaucoup d 1 autres programmeur s . 

Ainsi si une application est ecrite pour un 
microprocesseur donne, et si apres cette ecriture on 
5 decide d'utiliser un autre microprocesseur que celui 
pour lequel elle a ete ecrite et mise au point, on doit 
tout recommencer . Ceci est une perte de temps et 
d 1 argent. 

Pour resoudre ces problemes, dans I 1 invention, on a 
10 organise le travail du microprocesseur d'une fa<?on 
differente. Premierement on utilise un langage evolue de 
programmation de type connu. Deuxiemement on utilise un 
compilateur de ce langage evolue de programmation pour 
produire, a partir d'un programme d 1 application ecrit 
15 dans ce langage evolue, un programme en un langage 
intermediaire. Ce langage intermediaire sera un standard 
pour tous les microprocesseurs possibles. Cependant les 
instructions de ce programme intermediaire ne sont pas 
executables par aucun des microprocesseurs, pas plus que 
2 0 les instructions du programme en langage evolue. On 
munit alors, dans chaque carte, le micro-circuit d f un 
programme interpreteur de commande. Un tel programme 
interpreteur de commande est susceptible de produire une 
serie d 1 instructions ecrites dans le langage du 

2 5 microprocesseur de ce micro-circuit et done directement 

executables par ce microprocesseur, pour une instruction 
regue dans ce langage intermediaire. Ce programme 
interpreteur n'est ni un programme de COMPILATION ni un 
programme d 1 ASSEMBLAGE . En effet, 1 • interpreteur produit 

3 0 les instructions executables par le microprocesseur au 

fur et a mesure qu'il regoit des instructions en langage 
intermediaire d f une part, mais surtout il ne produit une 
autre serie d* instructions executables par ce 
microprocesseur que lorsque les precedentes instructions 
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executables ont ete executees. La production des 
instructions executables est done faite en temps reel, 
au vol, au cours du deroulement du programme. Ces 
instructions directement executables n 1 existent done 
5 dans le deroulement du programme que d'un maniere 
ephemere, que lorsqu'elles sont executees. Elles ne sont 
pas stockees comme telles dans une memo ire du 
micro-circuit . 

La mise oeuvre de l 1 invention necessite done 

10 l'ecriture, une fois pour toutes, d'un programme de 
compilation intermediaire pour compiler des 
instructions, ecrites en un langage evolue, en des 
instructions en langage intermediaire. II y a cependant 
autant de programmes de compilation intermediaires qu'il 

15 y a de langages evolues. Actuellement le nombre des 
langages evolues couramment utilises est de l'ordre 
d'une dizaine: e'est faible. Elle necessite encore, mais 
la aussi une fois pour toute, l'ecriture d'un programme 
interpreteur de commande pour le microprocesseur- II y a 

2 0 cependant egalement autant de programmes interpreteurs 
qu'il y a de microprocesseurs differents. On peut 
denombrer actuellement une dizaine de microprocesseurs 
de sorte que seuls une dizaine de programmes 
interpreteurs doivent etre ecrits. 

2 5 L'interet de 1 1 invention est alors que n'importe 

quelle application, ecrite en un langage evplue est 
alors executable sur n'importe quel microprocesseur. 
Sans 1 1 invention c 1 est environ une dizaine de programmes 
executables qu'il aurait fallu ecrire si on avait voulu 

3 0 etre stir de couvrir toutes les possibilites (pour 10 

microprocesseurs) . Ceci aurait ete tres long puisque 
1 1 ecriture et la mise au point d 1 un programme 
directement executable est longue. Par ailleurs la place 
occupee en memoire est plus faible avec I 1 invention. A 
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titre d'exemple un programme de 1200 lignes ecrit en 
langage C, compile avec le compilateur C de BYTE CRAFT 
donne en langage executable par un microprocesseur un 
volume d 1 instructions egal a 8 kilooctets, ou 8 KO. Avec 
5 la compilation intermediaire de l 1 invention, le 
programme intermediaire correspondant occupe 4 KO. 
Sachant que le programme interpreteur occupe 2,1 KO en 
memo ire du micro-circuit, on a pu fa ire une economie de 
place d' environ 2 KO. Cette economie a ete faite par 

10 ailleurs sans avoir a surveiller la suppression de 
partie d 1 instructions qui pouvaient, dans certains cas 
s'averer inutiles. De plus, le programme essai qui sert 
de reference a d f abord ete ecrit en C-Byte (car plus 
contraignant d'un point de vue syntaxique, avec au 

15 maximum deux octets de declaration) . Ce langage C-Byte 
n'est pas particulierement adapte aux systemes 
portables. Ceci implique qu'en ecrivant directement avec 
le compilateur de 1* invention le gain serait encore 
super ieur. 

2 0 L r invention a done pour objet un support portable a 

micro-circuit dont le micro-circuit est muni d'un 
microprocesseur, d'une memoire programme (ROM), d'une 
memo ire de donnees (EEPROM) , et de moyens de faire 
executer par le microprocesseur un programme contenu 

2 5 dans la memoire programme, caracterise en ce que la 

memoire programme comporte une zone dans laquelle est 
stocke un programme interpreteur correspondant au 
microprocesseur, pour faire executer par ce 
microprocesseur, une a une, les instructions d'un 

3 0 programme intermediaire d 1 application charge dans la 

memoire programme ou la memoire de donnees, apres les 
avoir individuellement fait interpreter par le programme 
interpreteur, afin par exemple que ce programme 
intermediaire d 1 application agisse sur des donnees 
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contenues dans la memo ire de donnees . 

L 1 invention sera mieux comprise a la lecture de la 
description qui suit et a 1 1 examen des figures qui 
1 ' accompagnent. Celles-ci ne sont donnees qu'a titre 
5 indicatif et nullement limitatif de 1* invention. 
Notamment la reference faite a un langage de 
programmation particulier doit se comprendre comme 
transposable aux autres langages de programmation 
disponibles. De raeme la citation d'un microprocesseur 

10 particulier ne peut etre consideree comme une 
application de 1' invention a ce seul microprocesseur. 

A titre d' exemple on joint ici, en un langage 
comprehensible par le microprocesseur de type ST8 de 
SGS-THOMSON Microelectronics, un programme interpreteur 

15 susceptible d ' interpreter des instructions compilees en 
langage intermediaire d'un programme d' application ecrit 
dans un langage evolue par exemple C. Le compilateur de 
ce langage doit produire des instructions dont la liste 
est donnee a la derniere page de cette annexe. Cette 

20 liste renseigne done sur le niveau d 1 achievement qui doit 
etre conduit avec le compilateur. Pour en faciliter la 



assembleur. II doit cependant etre assemble selon le 
programme d 1 assemblage du microprocesseur decrit avant 

2 5 d' etre executable. 

Les figures montrent: 

- Planche 1/8, figure 1 : un exemple de realisation de 
1 ' invention; 

- Planche 2/8, figure 2 : les etapes necessaires pour 

3 0 mettre en oeuvre le procede de l 1 invention; 

- Planche 3/8, figure 3 : une representation detaillee 
d'un mode de f onctionnement de 1' invention. 

- Les planches 4/8 a 8/8 montrent,. sous forme de court 
listage, des micro- instructions de 1 ' interpreteur de 
1 1 invention. 



comprehension, le programme 




est ecrit en 
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La figure 1 montre un exemple de realisation de 
1' invention. Un support portable 1, ici sous forme de 
carte a puce est prevu pour etre insere dans un lecteur 

2 en relation avec une machine 3 . Dans un exemple de 
type connu la machine 3 est un distributeur automatique 
de billets de banque. N'importe quelle autre application 
est cependant envisageable. Dans cet exemple la machine 

3 est meme munie d'un clavier 4 sur lequel peut 
intervenir un utilisateur, le titulaire de la carte 1, 
pour choisir de faire executer une option ou une autre 
d'un programme d 1 utilisation de la carte. Le programme 
d 'utilisation de la carte a ete introduit dans une 
partie . 5 d f une memoire morte 6. Normalement 
1 "utilisateur de la carte n'a pas les moyens de modifier 
le programme contenu dans la memoire 6 . Ce programme y a 
ete introduit par I'emetteur de la carte: la banque qui 
gere par ailleurs la machine 3 . Ce programme a ete ecrit 
et mis au point par un programmeur de cette banque. Ce 
programme est destine a permettre a 1 1 utilisateur *de la 
carte d'effectuer des operations diverses: visualisation 
de compte, retrait d' argent liquide, passation d 1 ordre 
de virement, d'ordres d 1 achat en bourse ou autres . 

La carte 1 comporte un micro-circuit electronique 
comportant un microprocesseur 7, la memoire programme 6, 
une memoire de donnees 8, et une memoire de travail 9. 
La memoire 9 est une memoire a acces aleatoire de type 
statique ou dynamique. Elle est ici volatile. Le 
micro-circuit comporte encore un bus de donnees 10 et un 
bus d'adresses 11 pour permettre a ces memoires et a ce 
microprocesseur d ' echanger des informations , des 
donnees, entre eux et aussi avec un organe 
d' entree-sortie 12. L 1 organe d 1 entree-sortie 12 est 
capable de communiquer avec une interface correspondante 
dans le lecteur 2 . 
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La memoire de travail 9 est necessaire dans 
1' invention, et le microprocesseur doit etre con<?u pour 
pouvoir executer des instructions qui lui sont 
presentees depuis cette memoire* Certains 

5 microprocesseurs neanmoins sont aptes a executer des 
instructions (directement comprehensibles par ces 
microprocesseurs) et memorisees telles quelles dans des 
memoires mortes associees a ces microprocesseurs. Ceci 
n'est pas le cas dans l 1 invention ou, comme on le verra 

10 plus loin, les instructions concernant le programme 
d 1 application ne sont pas memorisees sous une forme 
directement executable par le microprocesseur (bien que 
pour des raisons de memorisation elles soient elles 
aussi composees en code binaire de 1 et de 0) , 

15 Les instructions du programme d 1 application, dans 

1' invention, doivent etre interpretees , au moyen d f un 
programme d 1 interpretation contenu (sous une forme 
directement executable par le microprocesseur 7) par 
exemple dans une autre partie 13 de la memoire morte 6. 

20 La memoire 6 n'est pas necessairement physiquement 
partagee en deux parties distinctes. Des adresses de 
differentes cellules de cette memoire peuvent a elles 
seules permettre de distinguer le contenu de la memoire 
6: programme P representant 1 1 application, ou programme 

25 I representant le programme interpreteur directement 
executable tel quel par le microprocesseur 7. De 
preference, disposant du microprocesseur 7, on va faire 
interpreter par ce microprocesseur 7 les instructions du 
programme d 1 application* II serait neanmoins possible de 

3 0 faire interpreter ces instructions par un autre 
microprocesseur, mo ins puissant mais physiquement voisin 
du microprocesseur 7 dans le micro-circuit de la carte 
1. L 1 utilisation du meme microprocesseur conduit a 
simplifier 1 1 architecture du systeme comme on le verra 
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plus loin. 

La figure 2 montre les etapes necessaires pour 
mettre en oeuvre le procede de 1* invention. 
Premierement, dans une phase 14 on ecrit le programme de 

5 1 1 application comme si les problemes cites relatifs aux 
cartes a micro-circuit etaient inexistants. On sait 
ecrire de tels programmes: ils ne necessitent que de 
connaltre le f onctionnement de la machine 3 et les 
fonctions qu'on veut proposer aux utilisateurs . Dans un 

0 exemple de mise en oeuvre de l f invention le langage de 
programmation est pour l'essentiel le langage C, avec 
les options de programmation suivantes. En ce qui 
concerne la declaration des variables, les types de 
donnees, suivants sont autorises: mode caractere "char" 

5 sur un octet , mode entier "int" sur deux octets, 
tableaux de caracteres ou d'entiers a une dimension 
(avec un indice de 0 a n) , et existence de pointeurs sur 
les caracteres ou les entiers. En ce qui concerne les 
specifications de classes de memoires, on respecte 

0 celles deja existantes, et on introduit les classes de 
stockages permettant d'acceder aux memoires EPROM et/ou 
EEPROM. En ce qui concerne les expressions: toutes les 
expressions du langage C sont autorisees: notamment 
celles avec des operateurs unaires et binaires, avec des 

5 operateurs logiques et de decalage, et les expressions 
conditionnelles . En ce qui concerne les declarations de 
fonction, elles sont toutes permises, avec passages de 
parametres et allocation dynamique des variables locales. 
Toutes les structures de controle sont egalement 

0 acceptees: notamment les IF, WHILE, FOR, SWITCH etc.... 
Par ailleurs le langage C comporte deja des fonctions 
externes facilitant l 1 interface systeme-materiel pour 
gerer les aspects materiels de la carte, notamment la 
gestion de son organe d f entree-sortie 12. 
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Puis dans une etape 15 on compile le programme 14. 
Le programme compilateur qui permet la production du 
programme d' application sous sa forme intermediaire est 
un programme compilateur avec pour principales 
5 caracteristiques les caracteristiques suivantes. Un 
compilateur est un programme qui prend en entree un 
f ichier source de type texte et qui correspond au 
programme que l'on veut compiler/ et qui produit en 
sortie un f ichier en un langage different. Dans l*etat 

10 de la technique le langage different est le langage 
machine (directement executable par le micro-processeur) 
ou eventuellement de 1 1 assembleur . Dans l 1 invention, 
c'est un langage intermediaire. Le f ichier programme 
source est constitue de declarations de variables, de 

15 pragmas, et de fonctions. Les variables sont reperees 
par leur identif icateur , les pragmas permettent 
d'affecter a certaines variables des adresses en memoire 
et de specifier des aspects lies au processeur lui-meme. 
Par exemple, la ROM ou l'EEPROM sont a telle ou telle 

2 0 adresse. 

On veut, par exemple, compiler un f ichier source 
ou on va trouver une instruction 

I = 14 

Dans un premier temps on trouve dans ce f ichier source 

2 5 la declaration de la variable I. A cette variable I on 

attache ainsi un type de variable. Ce type est par 
exemple entier. Apres la declaration de variable on 
trouvera 1 ' instruction 

I = 14; 

3 0 dans le programme ou dans une fonction. Apres avoir vu 

la declaration, cette sequence est correcte puisqu'on 
trouve un nom de variable I, un signe d 1 affectation = , 
une valeur ou une notation d 1 entier 14 et un point 
virgule ; . Le point virgule veut dire que 1 1 instruction 
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est terminee. Cela veut dire que derriere le "14" il n f y 
a pas un "+l" ou un f, +2 ,f . C'est done la fin de 
1 1 instruction. Apres avoir analyse 1 1 instruction et sa 
syntaxe, on va avec le programme compilateur produire 
5 une expression en langage intermediaire. Pour cette 
instruction I = 14 , il faut empiler, mettre dans une 
pile, l'adresse de la variable I. On remarque qu'on 
connalt l'adresse de la variable I parce que quand on a 
explore les declarations, a chaque fois qu'il avait une 

10 nouvelle declaration on allouait une adresse 
particuliere a chaque variable* Apres avoir empile 
l'adresse de I, on empile au-dessus la valeur 14. Puis 
on va prendre la valeur qui est en haut de la pile (14) 
et l'affecter a l'adresse qui est contenue dans la pile 

15 juste en-dessous de cette valeur (14) du haut de la 
pile. Dans le cas present, cette expression de langage 
intermediaire comporte done les trois instructions : 
empiler l'adresse de I, empiler la valeur (14) et mettre 
la valeur du sommet de la pile a l'adresse contenue dans 

2 0 Is sous-sommet de la pile. 

Pour le compilateur de 1' invention, on s'est 
attache a produire environ 70 instructions elementaires 
(69 exactement) du type de chacune des trois 
precedentes. On produit done 70 instructions qui do i vent 
25 etre interpretees . Ce nombre, de type empirique, et 
induits par les considerations suivantes. Si le 
compilateur fait beaucoup de chose, la complexity des 
instructions dif f erentes a executer par 1 1 interpreteur 
va diminuer pour atteindre le langage machine. La place 

3 0 occupee en memo ire par 1 ' interpreteur va diminuer (un 

peu) . Le bilan global sera moins interessant. Dans le 
cas contraire c ' est le programme interpreteur lui-meme 
qui occupera une place prohibitive dans la memo ire. La 
puissance du langage intermediaire est ainsi determinee 
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empir iquement. C'est le fait d 1 experiences reussies et 
d'echecs. Si on a un langage intermediaire qui est tres 
puissant, on a automat iquement plus d 1 instructions dans 
le langage intermediaire* Si on a plus d* instructions 
5 dans le langage intermediaire on a automat iquement un 
interpreteur qui devient important. Puissant veut dire 
pour le compilateur d'etre a meme de gerer 3 ou 4 niveau 
de piles , les additionner, les multiplier. II pourrait 
faire beaucoup plus de choses, On aurait alors un 

10 compilateur et un langage intermediaire beaucoup plus 
puissant, mais il faudrait un interpreteur beaucoup plus 
long, parce qu'il y aurait beaucoup plus d 1 instructions 
qu'il faudrait traduire en langage du processeur reel. 
Done le-gain en place memoire que 1'on aurait obtenu en 

15 essayant de trouver un langage intermediaire, on le 
perdrait parce qu'on aurait un interpreteur trop long. 
Un langage intermediaire tres puissant traiterait 
directement les instructions en langage evolue. Si 
1 1 interpreteur fait tout, il va etre gros et occuper de 

20 la place en memoire 

Une fois que le programme intermediaire est cree, 
on le stocke dans la partie 5 de la memoire 6. 

Puis, ou au prealable, on ecrit en une etape 17 un 
programme interpreteur de commande, specif ique du 

2 5 microprocesseur utilise dans la carte. Ce programme est 

pour le microprocesseur de l'exemple de 1 1 invention 
celui montre dans 1 1 annexe A. II a les caracteristiques 
suivantes . C ■ est un programme qui est ecrit dans le 
langage machine du microprocesseur (bien qu'il soit en 

3 0 annexe sous sa forme assembleur) . En entree, 

1 ' interpreteur prend les expressions produites par le 
compilateur et les transforme en des instructions 
directement comprehensible par le microprocesseur. Son 
algorithme principal est simple. On prend la premiere 
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expression trouvee, on l f execute, et le pointeur de 
programme pointe sur 1' expression suivante. Pour I = 14 
on avait genere trois instructions : 1) empiler 
I'adresse de I ; 2) empiler la valeur 14 ; 3), affecter 
le sommet de pile a I'adresse contenue dans le 
sous-sommet de pile. 

L ' interpreteur prend ici la premiere instruction 
qui s 1 appelle "EMPILER 1 1 adresse de I" . Empiler 
1 1 adresse de I consiste a mettre I'adresse de I sur une 
pile. L 1 instruction empilage de I est codee en langage 
machine sur trois octets. Le premier octet est le code 
operation, qui correspond a EMPILER* Le programme de 
1 1 interpreteur est tel que lorsqu 1 on trouve un 
"EMPILER", juste derriere, les deux octets qui suivent 
representent I'adresse de l'endroit oti. on doit aller 
chercher ce qu'on doit empiler, et on sait done qu'il 
faut mettre I'adresse sur la pile. Pour le 
microprocesseur decrit cela donne une instruction 
appelee DJSR EMPILER. Son code, qu'on retrouvera dans 
1' annexe A, est 

PUSH_BASE_DS. 

II comporte trois instructions en langage machine : les 
instructions ici ecrites en assembleur 

move b7 , b4 

jsr empiler et 

jmp decodage 

Le programme interpreteur de commande, directement 
executable par le microprocesseur 7, est ensuite charge 
en une etape 18 dans la partie 13 de la memoire 6. 

Pour le deroulement de 1 ' application, le 
f onctionnement de 1' invention est le suivant. Chaque 
instruction du programme intermediaire (du programme 
stocke dans la partie 5 de la memoire 6) est considere 
comme une macro-instruction qui est decodee en une etape 
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19 a l'aide du programme interpreteur . Cette 
macro-instruction est equivalente a une suite de 
micro- instructions directement executables par le 
microprocesseur • Les micro- instructions de cette suite 
5 sont executees a la suite les unes des autres jusqu'a la 
derniere de la suite. Des que la derniere de la suite 
est executee, par une etape 21, le deroulement du 
programme retourne au decodage d f une macro-instruction 
suivante du programme intermediaire. 

10 La figure 3 permet de comprendre le f onctionnement 

de l 1 invention. Elle reprend les memes elements que ceux 
deja vus jusqu'ici. On a en plus fait figurer un 
compteur de programme 22 susceptible de permettre de 
traiter les unes apres les autres les instructions IM du 

15 programme intermediaire contenu dans la memoire 5 . Une 
telle instruction de ce programme intermediaire est par 
exemple codee sur trois octets: un octet contenant un 
code instruction et deux octets contenant une adresse 
d'un operande. Dans un premier temps le code instruction 

2 0 charge en memoire RAM 9 est envoye a un decodeur 
d 1 instruction 2 3 du microprocesseur 7. L 1 interpreteur 
reconnalt le code instruction IM, en utilisant 1 1 ALU 2 4 
et le decodeur d ■ instructions 23, a cause de la presence 
de signaux de controle relatifs a ce stade de 

2 5 l 1 execution. Cette instruction est reconnue comme etant 

une instruction en langage intermediaire. Dans ces 
conditions cette instruction decodee provoque le 
chargement dans la memoire 9 de la serie 2 7 des 
micro- instructions IP a IP + 4 dont la sequence a 

3 0 correspondu au decodage de 1 1 instruction IM. Ce 

chargement est provoque par I 1 envoi de 1 1 instruction IM 
au decodeur 23, a l'ALU 24 au sortir du decodeur 23, et 
dans une table d'adressage 241 au sortir de l'ALU 24. La 
table 241 peut aussi etre remplacee par un petit sous 
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programme qui effectuerait le meme travail. Le programme 
interpreteur comporte ainsi un certain nombre (69) de 
series de micro-instructions, par exemple les series 27 
a 30. Au moyen d f un autre compteur d 1 instructions, on 
5 fait executer successivement les instructions IP a IP + 
4. Ces instructions agissent sur 1 1 operande 25 contenu 
dans la memoire de donnees 8 et dont 1 1 adresse a ete 
decodee par le registre d' adresse 26. Ces instructions 
IP a IP + 4 passent chacune a leur tour par le decodeur 

10 d 1 instruction 23 avant d'etre envoyees a 1" unite 2 4 ou 
elles agissent sur I 1 operande 25. On rappelle que les 
instructions IP a IP + 4 sont directement executables 
par 1' unite 24. La fin d'une serie de micro- instructions 
est marquee par la presence, dans chacune de ces series 

15 d 1 instructions du programme interpreteur, d'une 
micro-instruction de fin ayant pour objet de provoquer 
des signaux de controle necessaires pour passer a 
1 1 instruction en langage intermediaire suivante. Cette 
pile de micro-instructions peut etre facilement prise en 

20 compte par un microprocesseur 7 integrant une gestion de 
pile. Elle peut aussi etre simulee par les 
microprocesseurs n 1 ayant pas une telle gestion de pile 
directe.* Cette fonction de pile est de preference 
contenue dans le systeme d' exploitation du 

2 5 microprocesseur 7. 

Pour la realisation des algorithmes 

cryptographiques , en particulier dans le cas des 
applications bancaires, 1 'utilisation de 1 ' assembleur 
pourra etre preferable car elle permet d'obtenir des 

3 0 temps d 1 execution courts. Ceci n'interdit pas d'utiliser 

1' invention, il suffit dans le deroulement du programme 
de faire* appel a des sous -programmes ecrits alors en 
langage machine (apres ASSEMBLAGE) . Ces sous programmes 
peuvent aussi etre charges dans la partie 13 de la 
memoire 6. 
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REVEND I CAT IONS 

1 - Support portable a micro-circuit dont le 
micro-circuit est muni d'un microprocesseur , d'une 
memoire programme (ROM), d'une memoire de donnees 
(EEPROM) , et de moyens de faire executer par le 
microprocesseur un programme contenu dans la memoire 

5 programme, caracterise en ce que la memoire programme 
comporte une zone dans laquelle est stocke un programme 
interpreteur correspondant au microprocesseur, pour 
faire executer par ce microprocesseur, une a une, les 
instructions d 1 un programme intermediaire d 1 application 

10 charge dans la memoire programme ou la memoire de 
donnees, apres les avoir individuellement fait 
interpreter par le programme interpreteur, afin par 
exemple que ce programme intermediaire d 1 application 
agisse sur des donnees contenues dans la memoire de 

15 donnees • 

2 - Support selon la revendication 1, caracterise 
en ce que le programme interpreteur est un programme 
interpreteur susceptible de transformer un programme 
intermediaire d' application compile a partir d'un 

2 0 programme ecrit dans un quelconque des langages de 
programmation suivant : 

langage C 

langage PASCAL 

langage COBOL 
2 5 langage BASIC 

langage ADA 

langage FORTRAN 

3 - Support selon la revendication 1 ou la 
revendication 2, caracterise en ce que la memoire 

30 programme comporte en outre une zone contenant le 
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systeme d ' exploitation du microprocesseur. 

4 - Support selon l'une quelconque des 
revendications 1 a 3 , caracterise en ce que le 
micro-circuit comporte des raoyens pour elaborer 
temporairement les instructions mises en oeuvre par le 
microprocesseur et une memoire de travail pour les 
stocker pendant leur* existence ephemere. 

5 - Procede d* utilisation d'un support a 
micro-circuit dont le micro-circuit est muni d'un 
microprocesseur, d'une memoire programme (ROM) , d'une 
memoire de donnees (EEPROM) , et de moyens (RAM) de faire 
e::ecuter par le microprocesseur un programme contenu 
dans la memoire programme ou la memoire de donnees, 
caracterise en ce qu'il comporte les etapes suivantes: 

• — on charge un programme interpreteur de commandes 
dans la memoire programme, 

- on charge un programme intermedia ire 
d 1 application dans la memoire de donnees, 

- on fait interpreter au moins une instruction du 
programme intermediaire par 1 1 interpreteur de commande, 

- on fait executer par le microprocesseur cette 
instruction intermediaire interpretee , 

- et on agit de meme pour une instruction suivante 
du programme intermediaire. 
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